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■ Abstract 

This paper considers the problem of the multiple-input multiple-output (MIMO) 
Gaussian broadcast channel with two receivers (receivers 1 and 2) and two messages: a 
common message intended for both receivers and a confidential message intended only 
for receiver 1 but needing to be kept asymptotically perfectly secure from receiver 2. 
A matrix characterization of the secrecy capacity region is established via a channel 
enhancement argument. The enhanced channel is constructed by first splitting receiver 
1 into two virtual receivers and then enhancing only the virtual receiver that decodes 
0^ | the confidential message. The secrecy capacity region of the enhanced channel is char- 

acterized using an extremal entropy inequality previously established for characterizing 

■ the capacity region of a degraded compound MIMO Gaussian broadcast channel. 

o 

o\ . 

O ■ 1 Introduction 

Understanding the fundamental limits of multiple-input multiple-output (MIMO) secrecy 
communication is an important research topic in wireless physical layer security. A basic 
model of MIMO secrecy communication is a MIMO Gaussian broadcast channel with two 
receivers, for which the channel outputs at time index m are given by 

Y fc [m] =H fc X[m] + Z fc [m], fe = 1, 2 (1) 

where is the (real) channel matrix of size x t for receiver k, and {Z,t[m]} m is an 
independent and identically distributed (i.i.d.) additive vector Gaussian noise process with 
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Figure 1: MIMO Gaussian broadcast channel with common and confidential messages. 

zero mean and identity covariance matrix. The channel input {X[m]} m is subject to an 
average total power constraint: 



< p. 



(2) 



m=l 



The transmitter has a set of two independent messages (Wo, W\), where Wo is a common 
message intended for both receivers 1 and 2, and W\ is a confidential message intended for 
receiver 1 but needing to be kept secret from receiver 2. The confidentiality of message W\ 
at receiver 2 is measured using the information-theoretic criterion [TJ [2] : 

ij(Wi;Y5)-0 (3) 
n 

where := (Y2[l], . . . , Y2[n]), and the limit is taken as the blocklength n — > oo. An illus- 
tration of this communication scenario is shown in Figure [TJ(a) . The goal is to characterize 
the entire rate region C S (H.\, H2, P) that includes all rate pairs (Ro, Ri) that can be achieved 
by any coding scheme. In this paper, we term C s (Hi,H2,P) as the secrecy capacity region 
despite the fact that Wo is not a confidential message. 

In their seminar work [2], Csiszar and Korner considered the discrete memoryless case of 
the problem. A single-letter expression of the secrecy capacity region was given as the set of 
nonnegative rate pairs (Ro, Ri) satisfying 



Ro < min [/([/; Y 1 ),/(t/;Y 2 )] 
Ri < HV-^U) - I(V;Y 2 \U) 



(4) 
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for some p(u,v,x,yi,y2) = p(u)p(v\u)p(x\v)p(yi,y2\x), where p(yi,y2\x) is the transition 
probability of the discrete memoryless broadcast channel. Thus, in principle, the secrecy 
capacity region C s (Hi, H2, P) can be computed by evaluating the Csiszar-Korner region (j4j) 
for the MIMO Gaussian broadcast channel ([I]). 

However, directly evaluating (HJ) for the MIMO Gaussian broadcast channel (CD) appears 
difficult due to the presence of the auxiliary variables U and V. Consider, for example, the 
special case where the common message Wq is absent, i.e., Rq = 0. Let U be deterministic 
in PJ. Then, the maximum of R\ can be determined by solving the optimization program 

m a x[I(V ] Y 1 )-I(V ] Y 2 )]. (5) 

p(x,v) 

In literature, the problem of communicating a confidential message over a MIMO Gaussian 
broadcast channel is termed as the MIMO Gaussian wiretap channel problem. Characterizing 
the secrecy capacity of the MIMO Gaussian wiretap channel has been an active area of 
research in recent years. However, despite intensive effort [31 HI El El E]> determining the 
secrecy capacity of the MIMO Gaussian wiretap channel via directly solving the optimization 
program (jSJ) remains intractable. 

Recently, Khisti and Wornell [5] and Oggier and Hassibi [BJ studied the MIMO Gaus- 
sian wiretap channel problem and proposed an indirect approach to solve the optimization 
program ([S]). The main idea was to compute an upper bound on the secrecy capacity by 
considering a fictitious MIMO Gaussian wiretap channel in which the legitimate receiver has 
access to both received signals {Yi[m]} m and {Y 2 [m]} m . For any fixed correlation between 
the additive noise Zi[m] and Z2[m], Khisti and Wornell [5] and Oggier and Hassibi [BJ showed 
that Gaussian random binning without prefix coding is optimal for the fictitious channel. 
Comparing the upper bound (minimized over all possible correlations between Zi[m] and 
Z 2 [m]) with the achievable secrecy rate by choosing a Gaussian V = X in the objective func- 
tion of ([5]) established an exact matrix characterization of the secrecy capacity. However, 
matching the upper and lower bounds requires complicated matrix analysis, which makes the 
approach difficult to extend to the more general scenario with both common and confidential 
messages. 

More recently, Liu and Shamai [7J presented an alternative, simpler characterization of 
the secrecy capacity of the MIMO Gaussian wiretap channel. Compared with the work of 
[5] and [BJ, there are two key differences in the argument of [7J 

1. Instead of the average total power constraint ([2]), [7J considered the more general matrix 
power constraint: 

1 " 

- (X[m]X T [m]) r< S (6) 

m=l 

where S is a positive semidefinite matrix, and denotes "less than or equal to" in 
the positive semidefinite ordering between real symmetric matrices. 

2. Different from the Sato-like [S] argument of [S] and [B], the upper bound on the secrecy 
capacity in [7J was obtained by considering an enhanced MIMO Gaussian wiretap 
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channel that has the same secrecy capacity as the original wiretap channel. Channel- 
enhancement argument was first introduced by Weingarten et al. [9] to characterize 
the private message capacity region of the MIMO Gaussian broadcast channel; [7] was 
the first to apply this argument to MIMO secrecy communication problems. 

The main goal of this paper is to adapt the channel-enhancement argument of [7] to 
the more general problem of MIMO Gaussian broadcast channel with both common and 
confidential messages. Our main result is that for the MIMO Gaussian broadcast channel 
(CTJ, a jointly Gaussian (U, V, X) with V = X is optimal for the Csiszar-Korner region 
(J1J). This establishes a matrix characterization of the secrecy capacity region of the MIMO 
Gaussian broadcast channel under a matrix power constraint. 

The rest of the paper is organized as follows. In Section [2], we summarize the main results 
of the paper. In Section [31 we consider the special case of the MIMO Gaussian broadcast 
channel (CQ) in which the channel matrices Hi and H2 are square and invertible, and use a 
channel-enhancement argument to characterize the secrecy capacity region. In Section HI we 
broaden the result of Section [3], via a limiting argument, to the general case, and characterize 
the secrecy capacity region of the general MIMO Gaussian broadcast channel. Finally, in 
Section [3J we provide some numerical examples to illustrate the main results of the paper. 



2 Main Results 



The following theorem summarizes the secrecy capacity region of the MIMO Gaussian broad- 
cast channel with common and confidential messages under a matrix power constraint. 

Theorem 1. The secrecy capacity region C s (Hi,H2,S) of the MIMO Gaussian broadcast 
channel ([!]) with messages W (intended for both receivers 1 and 2) and W\ (intended for 
receiver 1 but needing to be kept asymptotically perfectly secret from receiver 2) under the 
matrix power constraint ^ is given by the set of all nonnegative rate pairs (Rq, Ri) satisfying 



< min ( -x log 



Rq 

R 1 < \ log [HiBH^ 

for some -< B -< S. Here, l rk denotes the identity matrix of size rj, x ry.. 



HjSHT+I^ 


4 lo s 




HiBHT+I ?1 


H 2 BHj+I r2 


H? + In|- 


- |log|] 


H2BHJ + ] 



(7) 



As mentioned previously, the MIMO Gaussian wiretap channel problem can be considered 
as a special case here with the common rate Rq = 0. We have thus recovered the main result 
of [7], restated below corollary. 

Corollary 2 ([7]). The secrecy capacity C s (Hi,H 2 ,S) of the MIMO Gaussian broadcast 
channel (CQ) with a confidential message messages W (intended for receiver 1 but needing to 
be kept asymptotically perfectly secret from receiver 2) under the matrix power constraint ([6]) 
is given by 



C s (Hi, H 2 , S) 



1 



max 1 - log HiBH! + I r . 



- log H 2 BH 2 



Ir 



1 



In engineering practice, it is particularly relevant to consider the average total power 
constraint. The following corollary summarizes the secrecy capacity region of the MIMO 
Gaussian broadcast channel with common and confidential messages under an average total 
power constraint. The result is a simple consequence of P, Lemma 1]. 

Corollary 3. The secrecy capacity region C S (H!,H 2 ,P) of the MIMO Gaussian broadcast 
channel (CQ) with messages Wo (intended for both receivers 1 and 2) and W\ (intended for 
receiver 1 but needing to be kept asymptotically perfectly secret from receiver 2) under the 
average total power constraint is given by the set of all nonnegative rate pairs (R , Ry) 
satisfying 

Rq < min 



1, H 1 (B 1 +B 2 )HT +iri 1 
2 l0 § HiBiHj 1 +I ri '2 l0 § 



H 2 (Bi+B 2 )HT+I r 



2 

Ry < \ log] HiBiHj + I ri | - \ log | H 2 BiHj + I r 

for some positive semidefinite matrices Bi and B 2 with Tr(Bi + B 2 ) < P. 



(9) 



The achievability proof of Theorem [T] follows from the Csiszar-Korner region (j4]) by 
letting U be a t-dimensional Gaussian vector with zero mean and covariance matrix S — B 
and V = X = U + G, where G is a t-dimensional Gaussian vector with zero mean and 
covariance matrix B and is independent of U. Note that prefix coding is not needed in 
communicating the confidential message W\ even though the corresponding eavesdropper 
channel may not be degraded with respect to the legitimate receiver channel. 

The converse of Theorem [1] follows from an adaptation of the channel-enhancement ar- 
gument of [7] with the following two new ingredients: 

1. To obtain an enhanced MIMO Gaussian broadcast channel that has the same weighted 
secrecy sum-capacity as the original channel, we need to split receiver 1 into two virtual 
receivers: one as the legitimate receiver for the confidential message W±, and the other 
as one of the intended receivers for the common message Wq. Only the legitimate 
receiver for the confidential message W\ is enhanced in the proof. 

2. With only a confidential message, in [7], the matrix characterization of the secrecy 
capacity of the enhanced channel was obtained via the worst noise result of Diggavi 
and Cover [13]. With both common and confidential messages, characterizing the 
secrecy capacity region of the enhanced channel becomes more involved. In our proof, 
we resort to an extremal entropy inequality which was first proved by Weingarten et al. 
[T2] for characterizing the capacity region of a degraded compound MIMO Gaussian 
broadcast channel. 

The details of the proof are provided in the next two sections. 



3 Aligned MIMO Gaussian Broadcast Channel 

In this section, we prove Theorem [1] for the special case where the channel matrices Hx and 
H 2 are square and invertible. In this case, multiplying both sides of ([I]) by H^ 1 , the channel 
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model can be equivalently written as 



Y k [m] = X[m] + Z k [m] 



k= 1,2 



(10) 



where {Zfc[m]} m is an i.i.d. additive vector Gaussian noise process with zero mean and 
covariance matrix 

N fc = H^H^. 

Following [9], we will term the channel model ( fTUj) as the aligned MIMO Gaussian broadcast 
channel (see Figure H(b)) and (CD) as the general MIMO Gaussian broadcast channel. The 
main result of this section is summarized in the following theorem. 

Theorem 4. The secrecy capacity region C S (N\, N2, S) of the aligned MIMO Gaussian broad- 
cast channel (1101) with messages Wo (intended for both receivers 1 and 2) and W\ (intended 
for receiver 1 but needing to be kept asymptotically perfectly secret from receiver 2) under 



the matrix power constraint 
satisfying 

Ro 
Ri 

for some ^ B ■< S. 



is given by the set of all nonnegative rate pairs (Ro, R\ 



< min 



< 



in U log 
I log 



S+N 



B+Nj 



B+N 



N 



S+N, 



B+N 2 



B+N 2 
N 2 



Proof. Let G be a t-dimensional Gaussian vector with zero mean and covariance matrix 
B. Then, the achievability of fTTTj) can be obtained from the Csiszar-Korner region by 
letting U be a t-dimensional Gaussian vector with zero mean and covariance matrix S— B and 
V = X = U + G, where U and G are assumed to be independent. We therefore concentrate 
on proving the converse result. 

To show that any achievable secrecy rate pair (Rq, Ri) for the aligned MIMO Gaussian 
broadcast channel (flOl) must satisfy (fTTj) for some ^ B ^ S, we may assume, without 
loss of generality, that the matrix power constraint S y 0. For the case where S y but 
|S| =0, let 9 = Rank(S) < t. We can define an equivalent aligned MIMO Gaussian broadcast 
channel with 9 transmit and receive antennas and a new covariance matrix power constraint 
that is strictly positive definite. Hence, we can convert the case where S y 0, |S| = to 
the case where S y with the same secrecy capacity region. See [9l Lemma 2] for a formal 
presentation of this argument. 

For the case where S >~ 0, we shall consider proof by contradiction as follows. Assume 
that (Rq, R°) is an achievable secrecy rate pair for the aligned MIMO Gaussian broadcast 
channel (flOl) that lies outside the rate region (fTTl) . Since (Rq,R°) is achievable, Rq can be 
bounded from above as 



Rq < min ( - log 



S + Nx 



Ni 



1 _ log 

' 2 



S + N 2 



N, 



Kq . 



(12) 



Moreover, if i?° 



0, then i?™ ax can be achieved by letting B = in (fTTj) , Therefore, we can 
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write R° = Rl + 5 for some 5 > 0, where Rl is given by 



max B \ log 
subject to \ log 

I log 



B+Ni 



Ni 



B+N! 
S+N 2 



B+N 2 

-< B ~< S. 



| log 



B+N 2 
N 2 



(13) 



The above optimization program can be rewritten in the following standard form: 



min B | log 

subject to 



B+N 2 
N 2 



R° - \ lo. 



R° Q 



| log 
l 

2 

\\og 



B+N 



Ni 



< o 

< 



B+Ni 

S+N 2 
B+N 2 

-B -< 
B-S -< 



(14) 



which has one semi definite variable, B, constrained by both scalar and semi definite inequal- 
ities. This is in fact an optimization problem with generalized constraints in the form of 
semidefinite inequalities [HJ p. 267]. Therefore, the Karush-Kuhn- Tucker (KKT) condition 
states that the derivative of the Lagrangian 



C 



olog 



B+N 2 



N 2 



S+N t 



B+N,. 



Tr ((-B)Mi) + Tr ((B - S)M 2) 
must vanish at an optimal solution B*Q Here, k 



(15) 



matrices such that 



B*Mi 
(S-B*)M 2 



and iik > 0, k — 1, 2, with equality if 



We immediately have 



^kR° Q = y loj 



S + N fc 



B* + N fc 
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1,2, are positive semidefinite 

(16) 
(17) 



k = 1,2. 



B* + N fc 

Taking derivative of the Lagrangian in ( fl5l) over B, the KKT condition can be written as 

2 



^log 



B + N 9 



log 

2 6 



B + Ni 



S + N fc 



B + N, 



- Mi + M 2 = 



*As this optimization problem is not necessarily convex, a set of constraint qualifications (CQs) should 
be verified to make sure that the KKT conditions indeed hold. The CQs stated in [9j Appendix D] hold in 
a trivial manner for this optimization program. 
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which gives 



-(B* + NO^ 1 + M 1 = ^(B* + NO" 1 + 



B* + N, 



By (USD and (HHJ), we have 



i? + (^i + ^)i2g= 2 log 



B* + Ni 



log 



B* + N 2 



No 



k=l 



Mo. 



S + N fc 



B* + N, 



(19) 



5. (20) 



Next, we shall find a contradiction to fl20l) by showing that for any achievable secrecy 
rate pair (R , Rx), 



Ri + (A*i + At2)^o < ^ lo § 



B* + Ni 



Ni 



- log 

2 6 



B* + N 2 



fe=i 



S + N fc 



B* + N fc 



We divide our proof into three steps. 

Step 1: Split receiver 1 into two virtual receivers. 

Consider the following aligned MIMO Gaussian broadcast channel with three receivers: 



Y la [m] = X[m] + Z la [m] 
Y lb [m] = X[m] + Z lb [m] 
Y 2 [m] = X[m] + Z 2 [m] 



(21) 



where {Z la [m]} m , {Z lfe [m]} m and {Z 2 [m]} m are i.i.d. additive vector Gaussian noise pro- 
cesses with zero means and covariance matrices Ni, "N% and N 2 , respectively. Suppose that 
the transmitter has two independent messages Wq and W%, where Wq is intended for both re- 
ceivers lb and 2 and W\ is intended for receiver la but needs to be kept secret from receiver 2. 
The confidentiality of message W\ at receiver 2 is measured using the information-theoretic 
criterion ([3]). See Figure IU(a) for an illustration of this communication scenario. 

Note that both receivers la and lb in the aligned MIMO Gaussian broadcast channel 
(12 ip have the same noise covariance matrices as receiver 1 in the aligned MIMO Gaussian 
broadcast channel ffTU]) . and receiver 2 in the aligned MIMO Gaussian broadcast channel (12~T1) 
has the same noise covariance matrix as receiver 2 in the aligned MIMO Gaussian broadcast 
channel (fTUj) . Therefore, any achievable secrecy rate pair (i?o,-Ri) for the aligned MIMO 
Gaussian broadcast channel (I2T]) can also be achieved by the same coding scheme for the 
aligned MIMO Gaussian broadcast channel (fTUj) . and vice versa. Thus, the aligned MIMO 
Gaussian broadcast channel (1211) has the same secrecy capacity region as the aligned MIMO 
Gaussian broadcast channel in (I1UI) under the same power constraints. 

Step 2: Construct an enhanced channel. 

Let Ni be a real symmetric matrix satisfying 



^B* + Ni 



;(B* +Nl 



-1 



Mi. 



Following [91 Lemma 11], we have 



-< Ni r< Ni 



(22) 
(23) 
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(a) An equivalent view of the aligned MIMO Gaussian broadcast channel shown in Figure QJb) 
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Figure 2: Enhanced MIMO Gaussian broadcast channel with common and confidential mes- 
sages. 
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B* + Ni 
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Moreover, substitute (122]) into (jT9]) and we have 

i(B* + N l r 1 = f(B* + N 1 )- 1 + ^ 



B* + N 2 )- 1 + M 2 . 



(24) 



(25) 



Note that (B* + Ni) 1 , (B* + N 2 ) 1 and M 2 are all positive semidefinite so we have 

^(B* + N 1 )- 1 ^(B* + N 2 )- 1 



and hence 



Ni r< N 2 . 
9 



(26) 



Now consider the following enhanced MIMO Gaussian broadcast channel (see Figure 121(b)): 



Y la [m] = X[m] + Z la [m] 

Y lb [m] = X[m] + Z 16 [m] (27) 
Y 2 [m] = X[m] + Z 2 [m] 

where {Zi a [m]} m , {Zife[m]} m and {Z 2 [m]} m are i.i.d. additive vector Gaussian noise pro- 
cesses with zero mean and covariance matrix Ni, Ni and N 2 , respectively. Note from ( 1231) 
that Ni H Ni. We conclude that the secrecy capacity region of the enhanced MIMO Gaus- 
sian broadcast channel (1271) is at least as large as the secrecy capacity region of the aligned 
MIMO Gaussian broadcast channel (121]) under the same power constraints. 

Step 3: Bound from above the weighted secrecy sum-capacity of the enhanced 
channel. 

Note from ([23]) and ® that 

-< Nj r< {N 1; N 2 }. (28) 

Thus, in the enhanced MIMO Gaussian broadcast channel (]27[) . the received signals Y^fm] 
and Y 2 [m] are (stochastically) degraded with respect to the received signal Y la [m]. In the 
following proposition, we shall consider the discrete memoryless case of the enhanced channel 
( l27j) and provide a single-letter characterization of the secrecy capacity region. 

Proposition 1. Consider a discrete memoryless broadcast channel with transition probability 
p(yia,yib,U2\x) and messages Wo (intended for both receivers lb and 2) and W\ (intended 
for receiver la but needs to be kept confidential from receiver 2). If both 

X^Y la ^Y lb and X -> Y la - Y 2 

form Markov chains in their respective order, then the secrecy capacity region of this channel 
is given by the set of nonnegative rate pairs (Rq, Ri) satisfying 

R < mm[I(U;Y lb ),I(U;Y 2 )} 

R l < I(X;Y la \U)-I(X;Y 2 \U) 1 ] 

for some p(u, x, y la , y lb , y 2 ) = p(u)p(x\u)p(y la ,y lb ,y 2 \x). 

Proof. The achievability of (1291) follows from a coding scheme that combines superposition 
coding [11] and random binning PQ. The converse proof follows from the steps similar to 
those in the converse proof in [2]. The details of the converse proof are provided in the 
Appendix. □ 

Remark 1. Prefix coding is no longer needed due to the preexisting Markov relation X — > 
Y la ^Y 2 . 

Next, to evaluate the single- letter expression (1291) for the enhanced MIMO Gaussian 
broadcast channel (l2~Tj) . we shall recall an extremal entropy inequality which is a special case 
of [12] Corollary 4]. 
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Proposition 2 ([12]). Let Z\ a , Zi& and Z 2 be t- dimensional Gaussian vectors with zero 
means and covariance matrices N 1; Ni and N 2; respectively. Assume that N 1; Ni and N 2 
are ordered as in ( ]28l) . Lei S be a t x t positive definite matrix. If there exists a t x t real 
symmetric matrix B* such that ^ B* ^ S and satisfying 



±(B* + N^ 



^(B* 



Ni: 



-l+Ml^A), 



B* + N S 



M 2 



(S-B*)M 2 = 

for some positive semidefinite matrix M 2 and real scalars fi > and < A < 1, then 
h(X+Z la \U) - fi\h(X + Z lb \U) - n{\ - X)h{X + Z 2 \U) 



< -log|27re(B* + Ni) 



^logW + N,)!-^ 



log|2vre(B* + N 2 ) 



/or any (X, £/) independent of (Z la , Z^, Z 2 ) snc/i that E[XX T ] ^ S. 

We are now ready to bound from above the weighted secrecy sum-capacity of the enhanced 
channel (l2"Tj) . By Proposition [H for any achievable secrecy rate pair (Rq, R\) for the enhanced 
channel (1271) we have 



Ri + {in + /x 2 )i2o < /(X; Y la \U) - J(X; Y 2 |C7) + (/n + /x 2 ) min Y 16 ), J(C/; Y 2 )] 
< /(X; Y la \U) - /(X; Y 2 \U) + \ii X I{U; Y 16 ) + /i 2 /(C/; Y 2 )] 
= h{Z 2 ) - h(Z la ) + frhpL + Z 16 ) + ^(X + Z 2 ) 

+ [fc(X + Z la \U) - Liih(X + Z 16 |t/) - (^ + l)/i(X + Z 2 |[/) 

2 



< ilog|27reN 2 | 
2 



1 



log 



k=l 



2neN 1 1 + ^ | y log |27re(S + N A 



+ 



h(X + Z la \U) - ^h{X + Z lb \U) - (tit + l)h{X + Z 2 \U) (30) 



where the last inequality follows from the facts that 

1 



h(Z la ) 
h(Z 2 ) 



log 



27reNi 



-log|27reN 2 | 



and 



h(X + Z lb ) < -log|27re(S + Ni; 



h(X + Z 2 ) < - log |27re(S + N 2 



Let \i — n\ + \i 2 + 1 and A = (fi\ + \i 2 + 1). We obtain from (|25[) (and Proposition [2]) 



h(X+Z la \U) - [iih(X + Z lb \U) - (/2 2 + l)h(X + Z 2 \U) 
2ne(B* + N x 



< - log 

2 6 



^ log |27re(B* + Ni)| - log |27re(B* + N 2 )| . (31) 
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Substituting (13T1) into (!30|) . we have 



R t + (//! + /i 2 )i? < ilog|27reN 2 | - i log 



27reNi + 



z 

fc=i 



log|27re(S + N fc ) 



+ 



1 



log 



2 

A*2 + 1 



27re(B* + N x 
log|2vre(B* + N 2 



/'i 



-^log|27re(B* + N i ; 



- log 

2 6 



log 



B* + Ni 
Ni 


1 

~~ 2 


log 


B* + N 2 
N 2 


2 

+£ 

k=l 


_ 2 


log 


S + N fc 
B* + N fc 




B* + Ni 
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log 


B* + N 2 


2 

+£ 


/4fc 


log 


S + N fc 






~ 2 


N 2 


_ 2 


B* + N fc 





(32) 



for any achievable secrecy rate pair (R Q , Ri) for the enhanced MIMO Gaussian broadcast 
channel (1271) . Here, the last equality follows from (1241) . 

Finally, combining Steps 1 and 2, we conclude that any achievable secrecy rate pair for the 
original aligned MIMO Gaussian broadcast channel (TTUj) is also achievable for the enhanced 
MIMO Gaussian broadcast channel ff27|) . Thus, fl32l) holds for any achievable secrecy rate 
pair (Ro,R\) for the original aligned MIMO Gaussian broadcast channel fTTUl) . Since 5 > 0, 
this contradicts fl20|) . Therefore, any achievable secrecy rate pair (R ,Ri) for the aligned 
MIMO Gaussian broadcast channel ffTU]) must satisfy fTTTT) for some ^ B ^ S. This is the 
desired converse result, which completes the proof of the theorem. □ 



4 General MIMO Gaussian Broadcast Channel 

In this section, we Theorem CD by extending the secrecy capacity result of Theorem H] on 
the aligned MIMO Gaussian broadcast channel to the general MIMO broadcast channel. 
As mentioned in Section [H the achievability of the rate region ((?]) can be obtained from 
the Csiszar-Korner region (j4]) with proper choice of input and auxiliary variables (U, V, X). 
We therefore concentrate on proving the converse part of the theorem. Also as mentioned 
previously, the case when both channel matrices Hi and H 2 are square and invertible can 
be easily transformed into an aligned MIMO Gaussian broadcast channel and thus has been 
proved by Theorem HI Our goal next is to approximate a general MIMO Gaussian broadcast 
channel with an aligned MIMO Gaussian broadcast channel. 

Without loss of generality, we assume that the channel matrices Hi and H 2 are square 
(but not necessarily invertible). If that is not the case, we can apply singular value decom- 
position (SVD) to show that there exists an equivalent channel that has t x t square channel 
matrices and the same secrecy capacity region as the original channel [H Section V-B] . 

Using SVD, we can write the channel matrices as 

H fc = U fc A fe V^, k — 1,2 
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where and are t x t unitary matrices, and \ k is diagonal. We now define a new 
MIMO Gaussian broadcast channel: 



Y k [m] = H fe X[m] + Z k [m] k = 1, 2 



(33) 



where 



H, = U fc (A fc + aIt)V£ 



for some a > 0. Note that the MIMO Gaussian broadcast channel (13"3"|) does have invertible 
channel matrices. By Theorem IH the secrecy capacity, C s (Hi,H2,S), under the matrix 
power constraint §6§ is given by the set of all nonnegative rate pairs (R , R{) satisfying 



R < min ( \ log 



Ri < hlot 



HiSHj +I ri 



HiBH 

:T 



H 1 BH 1 + I ri 



\ log 



H 2 SH, 



H2BH9 

H 9 BH 



■T 

2 -^^2 
:T 



T Ir 2 



for some ^ B ^ S. 

Further note that we can write = D^H^ where 

D^UfcA^Afc + al^U 

Since -<l t , we have [12, Definition 1] 

X -> Y k -> Y fc 



T 
A- • 



(34) 



forms a Markov chain for = 1,2. Therefore, both receivers 1 and 2 receive a better signal in 
the new channel ( |33|) than in the original channel ([1]). Note that receiver 2 also plays the role 
of an eavesdropper for the confidential message W\. Therefore, unlike the private message 
problem considered in [9] , enhancing both receivers in the channel does not necessarily lead 
to an increase in the secrecy capacity region. In the following, however, we show that 



C a (H ls H 2 , S) C C a (H l9 H 2 , S) + 0(H 2 , H 2 , S) 



(35) 



where 



0(H 2 ,H 2 ,S) 



(0, JSi) : < Ri < - log 



H 2 SHn + I; 



-loglH.SHj + Ii 



Let (Rq, Ri) be an achievable secrecy rate pair for the MIMO Gaussian broadcast channel 
([1]). By the result of Csiszar and Korner [2], there exists a collection of input and auxiliary 
variables (U, V, X) satisfying the Markov relation U — > V — > X such that 

i? < min^C/jYO^C^Y,)] 
Ri < IiyiY^U) - I(V;Y 2 \U). 

Also by the result of Csiszar and Korner [2], the secrecy rate pair (_R , Ri) given by 

Rq 
Ri 



mm[l{U;Y l ),I(U;Y 2 
I{V ] Y l \U)-I{y;Y 2 \U) 
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is achievable for the MIMO Gaussian broadcast channel (1331) . By the Markov relation 
we have 

I(U;Y k ) <I(U; Y fc ), 
/(y;Y fc |f/)</(T/;Y fe |i7), 

and 

I(-X;Y k \U,V) < I(X;Y k \U,V) 



for 



and 



1,2. Hence, we have 

R -Ro< min[I(Z7;Yi),I(tf;Y 2 )] - min [/([/; Yi), J(tf;Y 2 )] < 



< J(F;Y 1 |C/)-/(T/;Y 2 |i7)- [/(F;Y 1 |C/)-/(F;Y 2 |C/)] 
= Y 2 |C7) - /(V; Y 2 \U) - [l(V; Y^U) - I(V; Y^U)] 

< I(V;Y 2 \U)-I(V;Y 2 \U) 

= I(U, V; Y 2 ) - /([/, V; Y 2 ) - [/(?/; Y 2 ) - /([/; Y 2 )] 

< /(tf,V;Y 2 )-I(*7,V;Y 2 ) 

= J(X;Y 2 )-/(X;Y 2 )- [l(X;Y 2 \U,V) - I(X;Y 2 \U,V)] 

< J(X;Y 2 )-/(X;Y 2 ) 
= /(X;Y 2 |Y 2 ) 



< 



max 

CKB^S 



~ log 



log 



■T 



H 2 SH 9 + 1 



H 2 BH2 + 1 

1 



-log HaBHa 1 



log H 2 SH 



(36) 



(37) 
(38) 

(39) 



where fl37j) follows from the Markov relation fl34"j) . fl38l) follows from a well-known inequal- 
ity due to Thomas [151 Lemma 1], and (I3"9l follows from the fact that H 2 r H 2 -< H 2 H 2 . 
Combining ( 136]) and ( |39j) established the set relationship ( |35i) . 

Finally, let a j on both sides of (135|) . Note that H fc — > H fc for A; = 1, 2, so C s (Hi, H 2 , S) 
converges to the rate region Q and C(H 2 , H 2 , S) — > {(0,0)}. We thus have proved the 
desired converse result and completed the proof of the theorem. 



5 Numerical Examples 

In this section, we illustrate the results of Theorem [1] and Corollary [3] by numerical exam- 
ples. Note that finding the boundaries of the secrecy capacity regions C s (Hi,H 2 ,S) and 
C s (Hi, H 2 , P) as expressed in (ED) and ([9]) involves solving nonconvex optimization programs 
and hence is nontrivial. Following the work in [10], we can rewrite the expressions (J7J) 
and (Q such that the optimization program for finding the boundaries of C S (H 1; H 2 , S) and 
C S (H 1; H 2 ,P) become tractable for the case where each of the receivers is equipped with 
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only one receive antenna, i.e., r& = 1 for k = 1, 2. As we limit the discussion in this section 
to the single receive antenna case, the channel matrices become the 1 x t channel vectors 
h fc , k = l,2. 

To compute the secrecy capacity region C s (hi, h 2 , S), consider re-parameterizing (i? , Ri) 
using (a, 70) as 

Ro = |log(l + ci!7o) (A( ,\ 
R, = |log(l + a(l- 7o )). l4Uj 

Thus, to see whether a particular secrecy rate pair (R , i? x ) is inside C s (h 1; h 2 , S) as expressed 
in (0), one may check, instead, whether there exists a positive semidefinite matrix B which 
satisfies the set of constraints: 

hi(S-B)hT > a 7o (hiBh? + l) 
h 2 (S-B)hJ > a l0 (h 2 Bh^ + l) 
hxBhT-^BhT > a(l-7o)(h 3 BhT + l) 
B r< S. 

Note that all the constraints in (14 ip are linear in B. Hence, whether there exists a feasible 
solution can be examined using standard semidefinite programming techniques (i.e., CVX, a 
package for specifying and solving convex programs [16]). Note from (j4"U|) that both Rq and 
Ri increase as a increases. Therefore, for a fixed 70, a boundary point of C s (hi, h 2 , S) can 
be found by searching over the maximum a such that the set of constraints in ()4ip admits 
a feasible solution. Sweeping over 70 G [0, 1] gives all the boundary points of C s (h 1; h 2 , S). 

Similarly, to compute the secrecy capacity region C s (h 1? h 2 ,P), we consider the set of 
constraints for a pair of positive semidefinite matrices (Bi,B 2 ): 

hxB 2 hT > a7o(h 1 B 1 h7 + 1) 
h 2 B 2 hT > ^(h^hj + l) 
hxBxhT - haBxhJ > a(l- 7o )(h 2 B 1 h 2 r + l) ^ 
Tr(Bx + B 2 ) < P. 

Again, all the constraints in (1421) are linear in (B 1; B 2 ) so whether there exists a feasible 
solution can be examined using standard semidefinite programming techniques [16J. There- 
fore, for a fixed 70, a boundary point of C s (hi,h 2 ,P) can be found by searching over the 
maximum a such that the set of constraints in (|4"2"|) admits a feasible solution. Sweeping 
over 70 G [0, 1] gives all the boundary points of C s (hi, h 2 , P). 

Figure [3] plots the secrecy capacity regions C s (h 1; h 2 , S) and C s (h 1 , h 2 , P) for the channel 
vectors = [2 0.4] and h 2 = [0.4 1] and power constraints 

" 3.3333 1.2346 " 
1.2346 1.6667 

and P = Tr(S) = 5. For comparison, in Figure El we have also plotted the capacity regions 
of the same MIMO Gaussian broadcast channel with a common message Wq intended for 
both receiver 1 and 2 and a private message W\ intended only for receiver 1 (but without any 
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1 



e s (hi,h 2 ,s) 



C s (h 1; h 2 ,P) 



0.4 0.6 0.E 

R (bits) 



1 1.2 1.4 



0.2 0.4 0.6 O.E 

R (bits) 



1.2 1.4 



(a) The matrix power constraint 



(b) The average total power constraint 



Figure 3: An illustration of the secrecy capacity regions of the MIMO Gaussian broadcast 
channel with common and confidential messages. 

secrecy constraints). This problem is known as the MIMO Gaussian broadcast channel with 
degraded message sets [10], [TT| . As shown in [TO], the capacity region, C(hi, h 2 , S), under the 
matrix power constraint ([6]) is given byEI 

C(hi, h 2 , S) = fti(hi, S) n Kzihu h 2 , S) 

where 7^i(hi, S) is given by the nonnegative rate pairs (i?o, Pi) satisfying 

Ro + Ri < ilogChiSh^ + l), 
and P. 2 (h 1; h 2 , S) is given by the nonnegative rate pairs (P , Pi) satisfying 

D < 1 ] nr ( haShJ+A 
^0 ^ 2 i0 g^h 2 Bh 2 ^+i; 

fli < ±log(hiBhJ' + l) 

for some ■< B -< S. Similarly, the capacity region, C(hi,h 2 ,P), under the average total 
power constraint (|2J) is given by 

C(h ls h 2 , P) = 7^(11!, P) n ^ 2 (h 1; h 2 , P) 

where 7?.i(h 1 ,P) is given by the nonnegative rate pairs (R ,Ri) satisfying 

Po + ^i^^MPHhif + l), 

2 As shown in [10], this result holds for the general MIMO Gaussian broadcast channel, not just for the 
single receive antenna case. 
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and 7^-2 (hi, h 2 , P) is given by the nonnegative rate pairs (Rq, R±) satisfying 



p < 1 In- /" h2(B 1+ B 2 )hJ+l \ 
K ° ^ 2 lQ S ^ haBxh^+l ) 

R 1 < ilogChiBxh^ + l) 

for some Bx >; 0, B 2 b and Tr(Bi + B 2 ) < P. The boundaries of the rate regions 
7^2 (hi, h 2 , S) and 7^2 (hi, h 2 , P) can be computed similarly to those of C s (h 1; h 2 ,S) and 
C s (hi, h 2 , P), respectively. As expected, for any given common rate Rq, the maximum secrecy 
rate is less than (or equal to) the maximum private rate due to the additional secrecy 
constraint at receiver 2. 



A Proof of the Converse Part of Proposition H 

In this proof, we use X\ to denote the vector (X[i], X[i + 1], . . . , X[j]), and when i = 1, we 
further simplify the notation by using X J to denote the vector (X[1],X[2], . . . ,X[j]). We 
also use Xj to denote X[i]. 

We consider a (2 nRo , 2 nRl , n) code with the average block error probability Pj n ' ) . Then 
we have the following joint probability distribution 

n 

p(w Q ,wx,x n ^y^y^y^) = p(w )p(w 1 )p(x n \w w 1 ) \\\p{y\ a i\xi)p{yiuy2i\yiai)\- (43) 



i=i 



By Fano's inequality, we have 

H(W \Y? b ) < nRoPW + 1 
H(W \Y 2 n ) < ni?oP e (n) + 1 
H(W 1 \Y{ l a )<nR 1 P^ + l 



nS ln (44) 
n8 Xn (45) 
n5 2n (46) 



where 5i n , 5 2n — » if P e (n) — > 0. 

We define the following auxiliary random variable: 

U t :=(W ,Y^ 1 ) (47) 

which satisfies the Markov chain relationship 

U% — > Xj — > (Yi a j, Yibj, y 2 j). 
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We first bound Ro as follows. 

nR = if (W ) < J(W ; Y$) + n5 ln (48) 

n 

= J2HW ;Y lbl \Y^ 1 )+n5 ln 



1=1 



< J2 I (W ,Yt~ 1 ;Y lbi \Yl- 1 ) + n5 ln 
i=i 

n 

< £ 7(W , F/- 1 ; + nS ln 
i=i 

< £ /(Wo, ^iw) + (49) 
i=i 

<^/(a i; y lb ,)+n5 ln (50) 



8=1 



where (I48p follows from Fano's inequality (J44J), and (1491) follows from the degradedness 
condition, i.e., (W , Y lhi ) — > Y{~ x — > Y^ . We can follow the steps similar to those in 
j)- (l5T)j) with Y lh being replaced by Y 2 , and obtain the following bound 

n 

nR <Y, I (U t ;Y 2t ) + n5 ln . (51) 

i=l 
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We now bound nR\ and obtain 



n5 



In 



nR 1 = H(W 1 \Y 2 n ) 

= H(W 1 \W , Y 2 n ) + I{W i; W \Y 2 n ) 
<H(W 1 \W ,Y 2 n )+n6 ln 
= I(W i; Y? a \W , Y 2 ) + HiW^Wo, Y 2 n , Y£) 

< I(W i; Y&\W , Y 2 n ) + nd 2n + nd ln 

< I(W 1 , X n ; Y£\Wo, Y 2 n ) + n5 2n + n5 ln 
= I(X n ; Y£\W , Y 2 n ) + n5 2n + n8 ln 

= H(X n \W , Y 2 n ) - H(X n \W , Y 2 n , Y&) + n6 2n + nS ln 
= H(X n \W , Y 2 n ) - H(X n \W , Y») + n ^n + n6 ln 
= I(X n ; Y&\W ) - H(X n ; Y 2 n \W ) + n5 2n + n5 ln 



= [nx n ; Y lai \Yl~\ Wo) - I(X n ; Y 2l \Yt\ W ( 
i=i 

n 

= £ [H(Y lai \Yl-\W ) -H(Y lai \Yl-\W ,X n ) 
i=i 

- H(Y 2l \Yt\ Wo) + H(Y 2l \Yt\ W , X n ) 

n 

< £ [H{Y la ^Yi-\Wo)-H{Y la ^\Wo,X i ) 

i=l 

- H{Y 2l \Yl~\ Yt\ Wo) + H{Y 2i \Yt\ W , X { 

n 

< \H{Y l ^Yt:\Wo)-H{Y 1 4Yi;\Wo,X i ) 



+ n5 2n + n8 



in 



+ nS 2n + nS h 



In 



+ nS 2n + n8 



In 



i=l 



- H(Y 2i \YI~\ Wo) + H(Y 2i \Y£\ W , X, 



+ nS : 



2n 



nS 



In 



Y,\l{X l \Y lai \U t ) - I{X t -Y 2l \U^ 



8=1 



n5 2n + n8 



In 



(52) 



(53) 
(54) 
(55) 



(56) 



(57) 
(58) 



where f[5"2"j) follows from perfect secrecy condition, (1531 follows from Fano's inequality, (1511) 
follows from the Markov chain (Wo, W\) — > (X n , Y 2 ) — > Y™ a , (1551) follows from the degraded- 
ness condition, i.e., (X n , Wo) — > Y™ a — > Y 2 , (|56|) follows from the Markov chain relationship 
(Yi~ ,Wo,X n ) — > Xi — > Y a i and conditioning does not increase entropy, and (1571) follows 
from the Markov chain relationships (Y 2i , W ) -> Y^ 1 -> KT 1 and (KT 1 , Y^ 1 , W ) -> X< -> 
^- 

The single-letter outer bound can be obtained by letting J be a time-sharing variable 
uniformly distributed over {1, . . . ,n}, and define U = (Uj, J), X = Xj, Y la = Y laJ , Y u = 
Y XhJ , and Y 2 = Y 2J . 
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